Calculating the flow level performance of balanced fairness in tree networks
نویسندگان
چکیده
We consider a tree network whose resources are shared by a dynamically varying number of elastic flows. We present an efficient method for calculating performance metrics such as flow throughputs when the resource allocation is balanced fair. The method is based on a recursive algorithm for computing the normalization constant of the stationary distribution. Several examples are worked out. A proof is given for the Pareto efficiency of balanced fairness in tree networks.
منابع مشابه
Computational aspects of balanced fairness
Flow level behaviour of data networks depends on the allocation of link capacities between competing flows. It has been recently shown that there exist allocations with the property that the stationary distribution of the number of flows in progress on different routes depends only on the traffic loads on these routes and is insensitive to any detailed traffic characteristics. Balanced fairness...
متن کاملAlgorithms and Performance Evaluation Methods for Wireless Networks
The performance of wireless networks depends fundamentally on the characteristics of the radio resource. In this thesis we study methods that can be used to improve performance of wireless networks. We also study methods that can be used to analyze the performance of such networks. In the first part of the thesis, we propose algorithms for multicast routing and max-min fair link scheduling in w...
متن کاملEvaluation of a BIBD Based Directional MAC Protocol for Wireless Ad Hoc Networks
The use of directional antennas in wireless ad hoc networks can significantly improve global performance due to a high spatial channel reuse. Nevertheless, its introduction poses new location dependent problems related to the MAC protocol. In this paper, the Balanced Incomplete Block Design theory has been exploited to develop a new MAC protocol for wireless ad hoc networks using directional ant...
متن کاملAccess network dimensioning for elastic traffic based on flow-level QoS
Abstract: Network dimensioning for circuit switched networks has long been a well understood problem. However, dimensioning for data traffic, which is by nature elastic, is still an area that is not very well developed. Some work has been recently published addressing data network dimensioning and the present paper presents a survey on these. In our opinion, robustness of the used network model...
متن کاملIRoNet - final technical report
ion of the dynamic bandwidth sharing at the flow level that can be used to approximate even the fairness realized by TCP. For models based on balanced fairness, the performance can efficiently be computed for networks of realistic size. In addition, these models lead to robust performance measures that are completely independent of detailed traffic characteristics, which is a very desirable fea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Perform. Eval.
دوره 58 شماره
صفحات -
تاریخ انتشار 2004